동적 dp 학습 소기

g(x, 0/1)g(x, 0/1)g(x, 0/1)를 설정하면 x가 뿌리인 자수에서 무거운 아들의 자수를 삭제한 x선(1)/불선(0)의 최대 독립집을 의미한다. f(i, 0)= g(i, 0)= g(i, 0) + m a x(f(i+1, 0), f(i+1, 1), f(i+1, 1) f(i, 0)= g(i, 0) + max(f(i+1, 0) + max(f(i+1, 0), f(i+1, 1) f(i+1...

세그먼트 트리동적 기획모형나무는 나누어 다스린다